A variant of Automath

نویسنده

  • M. Randall Holmes
چکیده

We describe and document a variant of Automath which we have developed in the course of thinking about some ideas in the philosophy of mathematics. The Automath implementation may be viewed as a tool for building implementations of parts of the the mathematical world under the philosophical view. It is an important aspect of the philosophical view that completely general mathematical objects can be accessed by a computer program working in a finitary way (as a computer program must), and that, as we shall see, the mathematical world accessed can be the world of classical, impredicative, nonconstructive mathematics with high orders of infinity. And yet, at the same time, the underlying view is that we only deal with infinities (however large) as potential rather than actual. The moral is that classical mathematics is no less Aristotelean than constructive or impredicative mathematics, properly viewed. An obvious eccentricity of this implementation is that the usfer never writes any expression with bound variables. This is not to say (as I have carelessly said at times) that this implementation contains no λ-abstractions: it does, but they are generated internally (and are displayed to the user). The system could be extended with the ability to directly enter λ-abstractions in some contexts, but a philosophical point about the nature of abstraction is made by avoiding this. The description of the system which follows may appear quite mysterious when read by itself: I hope that reading it along with the examples of system output given in the last section will clarify matters.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Minimal Logical Framework, or My Own Private Automath

In this document I describe the tiny (so far) proof checker implemented in myautomath.sml. It is a variant of Automath, one of the oldest and still one of the most interesting proof checking systems, due to de Bruijn. It is “simpler” than the original Automath in not having variable binding constructions, but it actually has the power to express anything expressible using variable binders (unli...

متن کامل

Faithful Reproductions of the Automath Landau Formalization

In the 1970s van Benthem Jutting translated Landau’s book Grundlagen der Analysis into Automath. The type theory of Automath differs from modern type theories in significant ways. The most important difference is that Automath is λ-typed while most modern type theories are Π-typed. In this paper we define the notion of a faithful reproduction of an Automath signature. We describe how one can ob...

متن کامل

Automath and Pure Type Systems

We study the position of Automath systems within the framework of the Pure Type Systems as discussed in 3].

متن کامل

Recent Results in Type Theory and Their Relationship to Automath

The notion of a telescope is basic to Automath’s theory structure; telescopes provide the context for theorems. A dependent record type is an internal version of a telescope and is used in Nuprl to define theories. This paper shows how A. Kopylov defines these record types in terms of dependent intersections, a new type constructor. Definitional equality and book equality are fundamental concep...

متن کامل

N.G. de Bruijn’s Contribution to the Formalization of Mathematics

N.G. de Bruijn was one of the pioneers to explore the idea of using a computer to formally check mathematical proofs. The Automath project, that started in 1967 and ran until 1980, was the first in developing computer programs to actually check mathematical proofs. But Automath is more than that: it is a language for doing mathematics and it has philosophical implications for the way we look at...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2014